def func(n):
    '''
    打印斐波那契数列
    '''
    a = 1
    b = 1
    print(a)
    print(b)
    for i in range(n-2):
        # 两项之后等会后一项
        c = a + b
        # 移动a与b
        a = b
        b = c
        print(b)

func(5)


def func2(n):
    if n < 2: # n => 0, 1
        return 1
    else:
        return func2(n - 1) + func2(n - 2)

print(func2(10))